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A GENERAL THEOREM ON TEMPORAL FOLIATION OF 

CAUSAL SETS 


ALI BLEYBEL AND ABDALLAH ZAIOUR 

Abstract. We show a general theorem of existence of temporal foliations in 
a general causal set, under mild constraints. Then we study automorphisms of 
infinite causal sets (which satisfy further requirements) and show that they fall 
under one of two types: 

1) Automorphims that induce automorphisms of spacelike hypersurfaces in 
some given foliation (i.e. spacelike automorphisms), or 

2) Translation in time. 

These results might be useful for quantization of the aforementioned causal 
sets. 


Introduction 

The fact that the absence of closed time like curves (CTC) in a Lorentzian man¬ 
ifolds implies (together with an extra assumption) the existence of a foliation (or 
slicing) of the manifold into spacelike hypersurfaces is not trivial. 

For a causal set ( see e.g. [B], for the definition of a causal set), the analogous result 
is implicitly assumed to hold, although no proof is given. 

One of the reasons of this fact is the (hidden) assumption in (most) causal set 
models of space-time, namely that they are finite, in which case a temporal foliation 
clearly exist. In this paper we show that every causal set admits a foliation by 
spacelike slices. 

The paper is organized as follows: in section one we set our notations and lay 
down the formulation of the problem. In sections two and three we state the main 
results and their proofs, then we lay our conclusions. 

Acknowledgement We wish to thank Wissam Chemissany for his meticulous 
reading of our paper, and fruitful discussions. Also, we acknowledge Ali Akil (a 
student at Lebanese University) efforts in studying the subject and proposing some 
useful remarks. 


1. Causal spaces 

In the following, we call (a generalized) causal space a nonempty set A i of events 
endowed with a causality relation, that is, a partial order on A4, noted -<. This or¬ 
der is reflexive, transitive and antisymmetric binary relation on A 4. An important 
fact about this definition is that it excludes the possibility of CTC’s (closed timelike 
curves) which would violate the antisymmetry of -<. 
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Here we do not put restrictions on the cardinality of M.. Later, we will treat 
separately the discrete and continuum cases, respectively. The discrete case is char¬ 
acterized by the following fact: 

For all x E A4, if there exists y E JA, y ^ x such that x -< y then there exists a 
z E M , z 7^ x such that Vt G JA, x -< t, t -< z, and x ^ t =>■ z = t. 

A causal space can be of any cardinality, including the cardinality of the contin¬ 
uum. 


2. Temporal foliation 

Let us define Temporal foliation. The symbols A, V denote respectively the 
logical operators: not, and, or. 

2.1. Definition. Let Ad be a partially ordered set (POSET). A temporal foliation 
of M. is a partition of M. in sets A*, i G I (called spacelikc slices), (7^0 is a totally 
ordered set by <) such that: 

i )M = V^Xi. 

ii) (Vi G I)(\/x E Xi)(Vy E Xi)(-y(x -<y) A ->(y A x)). 

iii) (Vi, j G I,i < j,i^ j){[(3x G Xf){3y G Xj)(x -< y) A (Vz G A f)(yt G Xj)->(t -< 
^)]}- 

Condition (ii) expresses that each X t is an antichain. The last condition says that 
each X, precedes all Xj for all i < Ji i ± j- 

In the case of Minkowski spacetime, the set J is R, and the Xi are then isomor¬ 
phic to R 3 . In the general case the X t correspond to Cauchy hypersurfaces, and in 
the causal set terminology we shall refer to the Ah by spacelikc slices. 

By a chain in a causal space (or a poset) A4 we mean a subset C which is linearly 
ordered by the order induce from A4. Similarly, by an antichain we mean a subset 
A ot M. such that any two elements x,y E A we have ~^(x -< y) and ->(y -< x). 

A subset Y of a poset M. is bounded if there exists an element a E M such that 
for all x E Y we have x -< a. In this case a will be called a majorant of Y. 

A maximal element of Y (as above) is an element b EY such that for every x E Y 
if b -< x then x = b. 

Given an element x in a poset M. and a subset X of A4, we say that x is said 
to be incomparable to X if and only if for every element y E A" we have -i(a; -< y) 
and ->(y -< x), i.e. x and y are incomparable, x and X are said to be comparable 
otherwise, i.e. there exists at least one y E X such that x and y are comparable. 
We recall the following well known result: 

2.2. Theorem. (ZORN LEMMA) Let X be any partially ordered set such that any 
bounded chain C in X has a maximal element. 

This result is known to be equivalent to the axiom of choice, which we assume. 
Let us state our first result: 
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2.3. Theorem. Consider an antichain X c in Xi. Then there exists a temporal 
foliation of A4 containing such that 

(*) X c is contained in one of the spacelike slices of the foliation. 

Proof. By a partial foliation we mean a set of spacelike slices (not necessarily covering 
the whole universe A4) satisfying axioms (ii) and (iii) of dehnition l2.ll Let us denote 
by X the set of all partial foliations satisfying the condition (*). X is non-empty since 
the partial foliation F 0 := {X c } consisting of just one spacelike slice X c belongs to 
X. Now consider the set of all partial foliations containing a spacelikc hypersurface 
(hereafter a slice ) X D X c . Given two partial foliations F\ and F 2 we say that 
F\ Z F 2 if every spacelike slice from F\ is contained in one spacelike slice from F 2 , 
more precisely, we have 

For all X G F\ . there exists one Y 6 F 2 such that X C Y. 

Clearly Z is a partial order on X. Any totally ordered subset y of X is bounded 
from above by F sup , where F sup is such that: 

X G F sup iff there exists an chain (for inclusion) (AV)ygy such that X — (^J Ay. 

Then it is easy to check that F sup is indeed a majorant of y. 

It follows from Zorn’s lemma that X admits a maximal element F max . We show 
that T satisfies the requirements of the theorem. Actually axioms (ii) and (iii) hold 
by our hypothesis (since F max is an element of X) . It remains to prove that F max 
satisfies axiom (i). 

Assume not, so there exists some x G Xi that is not contained in any spacelike 
slice of the foliation F max . Two cases to be considered: 

Casel: x is incomparable to all spacelikc slices of the foliation F max . Then adding 
x to any slice produces a partial foliation strictly larger than F max (in the order 
relation Z) which contradicts our assumption that F max is a maximal element of X. 
Case2: x is comparable to at least one spacelike slice of F max . Let F max __ be the set 
of spacelike slices from F max which have predecessors to x. i.e. for each X G F ma T _ 
there exists a y G X such that y -< x. Also, let F max+ be the set of spacelike slices 
from F max which have successors to x. If there exists any spacelike slice in F max 
which lies strictly between slices in F max _ and F max+ , then we add x to any of them, 
thus producing a partial foliation strictly larger than F max . If there is no such slice, 
we may add the slice {x} to F max , (such that, {x} lies between the slices in F m ay _ 
and F max+ respectively) also producing a partial foliation larger than F max . In all 
cases, we get a contradiction. 

□ 


3. Automorphisms of infinite causal sets 

3.1. Some assumptions. We want our causal sets to imitate well behaved space- 
times. As a first approximation we will consider that our causal sets models some 
spacetime which is very similar to Minkowski. Consideration of more general space- 
times will be considered in a future work. 
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Consider a non empty poset (or equivalently a causal space) A4, equipped with a 
partial order (or equivalently a causal relation) -<. Then for any x E M, we denote 
by Past (a;) the set Past (a;) := {y E M.\y -< x}. Similarly by Future(x) we denote 
the following set Future(a;) \= {y E M\x -< y}. 

Recall that a causal set C is a locally finite partially ordered set (Poset). By local 
finiteness we mean that for any x,y E C we have 

Past(y)n Future(y) is finite. Let C be an infinite countable causal set (i.e. Card(C) = 
R 0 ). Then we say that C is a well behaved causal set if and only if: 

(a) Let C C C be any maximal chain (where by a maximal chain we mean a chain 
which is maximal with respect to the inclusion relation among all chains of C) and 
A C C be any antichain. Then 

A C (Past (a;) U Future(x)). 

x£C 

(b) For any x E C and any antichain A, we have both: 

Card(Past(x) fl A)< oo and Card(Future(x) D A)< oo. 

(c) C contains an infinite antichain. 

3.2. Automorphisms. In this section we will use the theorem above in order to 
get new results about automorphisms about well behaved causal sets. We will use 
the results obtained in this section towards a new quantization scheme of (infinite) 
causal sets. 

Let C be an infinite well behaved causal set, with a causality relation denoted by 
-<. By an automorphism of a poset, or more specifically a causal set C (with the 
causal relation denoted by -<), we mean a bijective map $ : C —» C such that for all 
x, y E C we have: x -< y iff f(x) -< f(y). 

Our goal is to show the following: 

3.3. Theorem. Let C and <f> be as above. There exists a foliation F of C such that 
either: 

(a) For every spacelike slice X of F, $(X) = X, (so <£> is an automorphism acting 
inside each spacelike slice of F), or 

(b) There exists a chain C C C and an integer k ^ 0 such that for every x G C, x 
and <F fc (a;) are related (i.e. comparable), and for every spacelike slice X C C in F, 
there exists a spacelike slice Y in F such that <L(A^) = Y, X ^ Y. 

Proof. There are two cases : 

Case 1-3 x E C such that <f>(a;) and x are related, i.e. x -< <F(a;) or <£>(#) -< x. 

Case 2 -Wx E C , <F(a;) and x are unrelated. 

First, we consider case 1: 

3 x E C such that <h(a;) -< x or x -< <F(a;). Let x$ be such an element, and assume 
for definiteness that xo -< < L(a;o), the other case being completely similar. It follows 
easily that the orbit of Xo (i.e. the set { < F fc (a;)|/c E Z}) is a chain. Let X 0 {^o}, 
and let F 0 be the partial foliation of C containing Xo as its only spacelike slice. 
Now let us consider the set S of partial foliations F containing Xq? meeting further- 
ernore the following conditions: 
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For every spacelikc slice X G F, Vx G A", $(x) ^ A". (*) 

For every spacelikc slice X in F there exists one space like slice Y ^ X such that 
$(A) = Y. (**) 

Clearly, £ is non empty because Fg, the partial foliation of C whose elements are 
{<h fc (A)}> k E Z is in £. 

Now let us define an order relation ”□” on £ such that F □ F' if each spacelike 
slice in F is contained in some spacelikc slice in F'. 

Now it is easy to see, similarly to the proof of the theorem 12.31 that £ equipped 
with the partial order □ satisfies the conditions of Zorn’s Lemma. In fact, every 
□-chain y of partial foliations {Ff) i&J is bounded above by the foliation F sup which 
satisfies the condition 

X G F su p iff there exists an chain (for inclusion) (Xp)p e y such that X — Xp. 

Fey 

We have further the following: 

Claim: F sup satisfies further the conditions (*) and (**). 

Proof of claim: 

Assume that there exists a spacelike slice X in F sup such that: 

G X($(F) G A). 

Then, since X is of the form X = (JfgT ^ F f° r some chain (with respect to inclusion) 
(. X F ) Fe y , there is some F G y such that x G X F . Also, since we assumed that 
<I>(x) G X too, there exists some F' G y such that <F(a;) G Xp<. Since y is a chain, 
we have either Xp C. Xp> or Xp> C Xp. At any rate, there exists then some F" G y 
such that x, <F(x) G Xpn, contradicting our assumption on F" since F" G y C £. 
Now we show that F sup satisfies further the condition (**). Let X be a spacelike 
slice in F sup as before so X = [J Fe yXp where we keep the same notation and 
assumptions. Then $(A) = (J Fg y <F(A^) and ($(AV))fgT is a chain for inclusion 
(clear). In fact, for every F, <&(Xp) = Yp where Yp ^ Xp and Yp is a spacelike 
slice in F, hence since y is a chain for □, we have in fact that (Yp)p e y is a chain 
for inclusion. So <E»(X) = Y where Y = UpecV Y F and Y is a spacelike slice of F sup 
so condition (**) holds. 

It follows from the above claim that F sup is in £, so applying Zorn’s Lemma we 
get that there must exist a maximal partial foliation A max in £. 

Now we claim that X max is a foliation of C, i.e. in addition to (ii) and (iii) of 12.11 
it satisfies (i). 

Assume that F max is not a foliation, i.e. that there exists some x G C such that 
for no spacelike slice X in F max we have x G X. Let 0(x) be the orbit of x. Then 
we have two possibilities: 

(a) O(x) meets some spacelike slice X of F max , or 

(b) O(x) does not meet any spacelike slice in F max . 

In case (a), we let y be one point of interesction of O(x) with some spacelike slice 
Y of F ma y So x = & k (y) for some k G Z and hence necessarily x G <h fc (y') G F max 
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which contradicts the assumption that x is not contained in any spacelike slice of 
F max , so case (a) does not occur. 

Now consider case (b). In this case we have two subcases: 

(i) There exist (Y k ) ke x such that for some y G 0(x) y is incomparable to Y ko (for 
some k 0 G Z) and Y ko lies strictly between slices in F max _ and F max+ resepctively, 
where F max _ is the set of slices in F max that precede y (i.e. contain a predecessor to 
y) and F max+ is the set of slices in F max that succede y, and <& e (y) is incomparable 
to Y ko+ t and Y k+f = & e (Y k ) for all k,£ G Z. In this case it suffices to add &(y) 
to Y ko+ n for every £ G Z to obtain a new partial foliation F strictly greater (in the 
order □) than F max , thus getting a contradiction. 

(ii) Case (i) does not occur. In this case we have also two subcases: 

(ii-i) For some y G 0(x) we have y is comparable to every spacclike slice Y in F max . 
In this case we add the slice {y} to the partial foliation F max in the same way as in 
the proof of Theorem 12.31 namely we add the slice {y} in the cut defined by (Y < 
{y},{y} < Y ) where < is the strict order relation induced on the spacelike slices 
introduced in the proof of Theorem 12.31 The other elements of O(x) will be added 
in the cuts accordingly, namely if Y < {y} < Y' then $ fc (Y) < ($ fc (y)} < $ fc (Y'). 
This is possible since $ is an automorphism. 

(ii-ii) Case (ii-i) does not occur. If there exists slices Y, Y' in F max such that y -< 
z -< y' for some y G Y, y' G Y' and z G 0(x) and such that Y < Y' and there is no 
intermediate slice (in F max ) between Y and Y', then we can still add {z} to the F max 
and then add the other elements of 0(x) in the same way in the corresponding places, 
and get a partial foliation strictly greater that F max , contradiction. Otherwise, let 
Y, Y' be slices in F max and z G O(x) as above but assume now that there are slices 
intervening between them. In this case, we can still add {z} between Y and Y' in 
any way, and we add the other elemenst of O(x) correspondingly. This is possible 
again since $ is an automorphism. 

In all cases we obtain a partial foliation which is strictly greater than F max con¬ 
tradicting the hypotheses. So F max is a foliation as required. 

2- Now let us consider the second case where For every x in C, x and <L(x) are 
unrelated. 

Here we have two subcases: 

a) For every x G C, and for every integer k ^ 0, x and <f> fc (x) are unrelated. 

b) There exists some x G C, and some integer k 0,1, —1 such that x and <L fc (x) 
are related. 

We consider case (a) first: In this case, we consider an x 0 G C (since C is not 
empty). Let 0{x o) be the orbit of xq. Then 0{xq) is an antichain by assumption. 
Then F 0 := {O(xo)} is a partial foliation of C. Let £ be the set of partial foliations 
F = {Xi\i G /} where / C Z such that 
For every « G /, all x G X t we have <F fc (x) G X^ (f) 

Then £ is not empty since F 0 G £. Now we repeat the same steps in the proof of 
Theorem 12.31 to this case. More precisely, we have that any chain (for the relation 
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jZ defined similarly to above) which is bounded above has a majorant, and hence 
we conclude using Zorn’s Lemma that £ has a maximal element F max . Now assume 
again that F max is not a foliation, so there exists some x G C which is not in a 
spacelike slice from F max . 

Let again O(x) be the orbit of x under the action of <f>. Similarly to the proof of 
the previous Theorem, we need to consider two cases, namely x is comparable to 
some spacelike slice in F max or x is not comparable to any spacelikc slice from F max . 
In either case, it is possible to add all elements of 0(x ) to some convenient slice of 
F msx or add a new slice containing 0(x ) in a similar way to the end of the proof of 
Theorem 12.31 The fact that $ is an order automorphism allows such a procedure, 
hence we obtain a foliation strictly larger than F max , contradiction. 

Next we handle case (b). 

Let k o 7 ^ 0,1, —1 be the least (in absolute value) integer such that, for some iGC, 
x -< <f> fc °(x) or (^(x) -< x, and let xq G C such a realization (i.e. xo -< $ fc °(xo) or 
$ fc °(x 0 ) -< Xq). 

Using our assumptions on the causal set that we presented at the begining of this 
section, we can still show the existence of a foliation F of C satsifying the following: 

1. F satsihes the axioms of foliation , namely (i), (ii) and (iii) of Definition 12.11 

2. F satisfies the clause (b) of the Theorem. 

Let again £ be the set of all partial foliations of C satisfying (*) and (**) above. 
Again, we show that £ is not empty. 

We consider the element xq. By our hypotheses, Xq -< $ fc °(xo ),k 0 > 1 (say) and 
for 0 < i < k 0 xq and <3^(xo) are unrelated. 

First let us show the following claim: 

Claim: Under case (b) above we have: for every y G C, there exists some k G N, k 7 ^ 
0 such that y -< & k (y). 

Proof of claim. 

Assume there is some y G C such that 0(y) is an antichain. If 0(y) = {y} 
(i.e. y is a fixed point), then in this case, for every k, y -< & k (y) trivially, and 
we are done. Otherwise, 0(y) is an infinite antichain, and xo -< z (or z -< xq) for 
some 0 G 0(y), (by our assumptions on C). It suffices then to consider <L fc (xo) for 
arbitrarily large k to conclude that <L fc (xo) -< Zk, for Zk G 0(y). Then by assumption 
(a) on C we have that Future(x) fl 0(y) is in fact infinite, where x G 0(xq) such 
that x and x 0 are comparable, (since by letting £ —y —oo, x = $ £ (x 0 ) we get 
Card(Future(x)nO(y)) larger than any positive integer, so as to respect assumption 
(a) on C). The contradiction we got proves the claim. 

Let us consider the set £ defined as the set of minimal elements x such that 
Xo -< x&(<f^(xo) 7 ^ x) for all £ > 0. Then £ is an antichain, and in fact, £ is of 
the form Future(xo) D A where A is some antichain, hence £ must be finite by our 
assumptions. Observe that £ is not empty, since if it were, then it would follow 
that for all x G Future(xo), x is of the form <f> £ (xo). Then we consider a maximal 
chain C containing x 0 , and by assumption, C C O(x 0 ) , and also any element to 
the future or past of any element of C must be in O(x 0 ), but O(x 0 ) fl A 0 is finite, 
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where Aq is any infinite antichain in C (such an antichain exists by assumption (c) 
before 3.2), which contradicts the property (b) before 3.2. Now we consider the set 
S 0 = {y e £|-i(<£^(:eo) -< y),£ > 0}. S 0 is not empty, otherwise <3> £ (E) = S, which 
would contradict the above claim. 

Now we let F 0 be the partial foliation defined as follows: We take any z E T, 0 
as above, and consider the slice S' 0 = {<h(a;o), z}. Let Sq = < L _ 1 (<S'o) and F 0 = 
{<f >i ’(S'o)|^ € Z}. Then F 0 is a partial foliation of C satisfying the (*) amd (**) 
(immediate), and hence F 0 E S, so S ^ 0, as required. Finally we are able to 
complete the proof as usual, using Zorn Lemma to get a maximal element F max in 
S. It is easily seen, by repeating the steps of the proof for the first case, that F rnax 
is in fact a foliation, and not only a partial foliation, which satisfies the clause (b) 
of the statement of the Theorem. 

□ 


4. Conclusion 

In this paper we have presented a general theorem on temporal foliation of causal 
sets, and even general posets. Then we considered a special class of causal sets, 
namely infinite causal sets satisfying some regularity properties, and we were able 
to deduce some results concerning automorphisms of causal sets, namely that they 
fall in two classes: 

1. Spatial automorphisms, 

2. Time translations. 

It looks plausible that such results might be useful for quantization of these types of 
causal sets, and that they might be generalized to continuous space-times (satisfying 
certain restricting hypotheses). 
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